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Abstract. Let F„ be the free group of rank n, with generating set S = 
{xi, . . . ,Xn}- An automorphism of Fn is called symmetric if for each 1 < 
i < n, 4>{xi) is conjugate to Xj or x~ for some 1 < J < »i- Let SAut(i^,i) be the 
group of symmetric automorphisms. We prove that the inclusion EAut(Fn) — ^ 
SAut(F,i-|-i) induces an isomorphism in rational homology for n > (Si — l)/2. 



1. Introduction 

Let Aut(F„) be the group of automorphisms of the free group Fn- If 5* = 
{xi, . . . is a fixed basis of i^„, an automorphism (f> of Fn is called symmetric 
if for each 1 < i < n, 4>{xi) is conjugate to Xj or x~^ for some 1 < j < n. li (f) 
is an automorphism such that each 4>{xi) is even conjugate to Xi we call pure 
symmetric. Let SAut(i^„) be the group of symmetric automorphisms of Fn and 
PEAut(F„) the group of pure symmetric automorphisms. 

In |HV| it is shown that the homology of Aut(F„) is stable with respect to 
71, and in [G] the stable rational homology is even shown to be trivial. Namely, 
Hi{Aut{Fn)-M) = for all n > 2i + 1 |Gl Corollary 1.2]. For the pure symmetric 
case, in |JWj it is shown that the rational homology of PEAut(i^„) is in fact 
not stable. The symmetric case SAut(_F'„) is the situation of present interest. 
In |HW| it is shown that EAut(i^„) is indeed homologically stable, as a corollary 
to a much larger project. In particular, the inclusion I]Aut(i^„) EAut(i^„-|_i) 
induces an isomorphism in homology for n > 2i + 1, and a surjection for n = 2i + 1 
[HW[ Corollary 1.2]. In this note we prove rational homological stability using some 
simple arguments from combinatorial Morse theory, inspired by methods used in 
[BM] . 

Theorem 1.1. The map i7j(EAut(F„); Q) ^ i?j(EAut(F„+i); Q) induced by in- 
clusion is an isomorphism for n > {ii — l)/2. 

J. Griffin and J. Wilson have brought to our attention the independent papers 
[JG| and [W| , in which a much stronger result is proved using an entirely different 
method, with Theorem II. II as a trivial consequence, namely 

Theorem 1.2. [JGllW] Hi(I]Aut(F„); Q) = for all n and i. 

The present work is thus not a new result, but the method developed here could 
have further applications to understanding the geometry of these groups. In partic- 
ular Theorem II . 21 implies that the space EQn defined in Section [2] is Q-acyclic, and 
our method used here strongly suggests that it should even be contractible. Also, 
the present method has recently proved useful in analyzing the partially symmetric 
case, in [Z], which essentially subsumes the present work. 
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In Section [2] we provide some background on the spines of Auter space Kn and 
"cactus space" TiKn, and present a convenient stratification of EA'n into sublevel 
sets TiKn^c- Then in Section [3] we introduce a Morse function refining this stratifi- 
cation, and show that each YiKn,c is c — 1 connected. Lastly, in Section |4] we prove 
Theorem 11.11 

Acknowledgements. The author is grateful to Kai-Uwe Bux and Rob McEwen 
for many helpful conversations, and to James Grifhn and Jenny Wilson for alerting 
him to the results from |JGj and |Wj . 



Wc will analyze the homology of I]Aut(F„) by considering its action on a certain 
topological space. Our starting point is the well-studied spine of Auter space Kn 
introduced in jHVj . Let i?„ be the rose with n edges, i.e., the graph with a single 
vertex pq and n edges. Here by a graph we mean a connected one-dimensional 
CW-complex, with the usual notions of vertices and (oriented) edges. We identify 
Fn with 7ri(i?„). If F is a graph with basepoint vertex p, a homotopy equivalence 
p : Rn F is called a marking on F if p takes po to p. We will consider two markings 
to be equivalent if there is a basepoint-preserving homotopy between them. Also, 
we only consider graphs that are reduced, i.e., p is at least 2-valcnt, all other vertices 
are at least 3-valent, and F has no separating edges; see [ClIHV] . The spine Kn of 
Auter space is then the space of (reduced) marked basepointed graphs (F,p, p), up 
to equivalence of markings, such that 7ri(F) = Fn- 

To be more precise, Kn is a simplicial complex, with a vertex for every equiv- 
alence class (F,p, p). An r-simplex with vertices Fq, Fi, . . . , F,. is a chain of forest 

collapses F^ ^ F^-i '—^^ ■ ■ ■ -4- Fq such that there exist markings pi : Rn ^ F^ 
with the following diagram commuting up to homotopy. 



Here a forest collapse or blow-down c? : F F' is a (basepoint-preserving) homotopy 
equivalence of graphs that amounts to collapsing a sub forest of F. The reverse of a 
blow-down is, naturally, called a blow-up. 

Since we are identifying F„ with 7ri(i?„), we can also identify Aut(Fn) with 
the group of basepoint-preserving homotopy equivalences of i?„, up to homotopy. 
This is of course the same as the group of markings of i?„, so we can denote 
markings on i?„ by elements of Aut(F„). There is a (right) action of Aut(F„) 
on Kn in the following way: given (F,p, p) G iC„ and cj) G Aut(F„), we have 
(f>{T,p,p) ~ {T,p,p o (j)). In particular this action only affects markings, and it is 
easy to see that Aut(i^„) permutes markings arbitrarily. 

To analyze the groups EAut(i^„) we will work with a certain subcomplex ( "cactus 
space'') YiKn of The vertices of S-fC„ are marked basepointed graphs (F,p, p) 
such that F is a cactus graph and p is a symmetric marking. A cactus graph is a 
graph F such that every edge is contained in a unique reduced cycle. A marking 
p is called symmetric if for any maximal tree T in F with tt : F ^ F/T — i?„ we 
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have TT o p £ T,Aut(Fn) (recall our identification of Aut(_F'„) with markings on i?„). 
For brevity we will just define a marked cactus graph to be a cactus graph with 
a symmetric marking. Since any blow-down of a cactus graph is again a cactus 
graph, any simplex spanned by vertices in 'SKn is itself in S/^„, so this really is a 
full subcomplex of Kn. See [C| for a more complete discussion of cactus graphs and 
symmetric markings. Also see |BCV| for a generalization of this to the partially 
symmetric case. 

The action of T,Aut{Fn) on Kn only affects markings, and takes symmetric 
markings to symmetric markings, so we can consider the action of EAut on 
SA'n. Let T,Qn ■= SAr„/SAut(F„) be the orbit space. This setup is analyzed in 
[C] . with the following important results. 

Proposition 2.1. [Cl Proposition 3.5, Theorem 4.7] I]Aut(F„) acts on YiKn with 
finite stabilizers and finite quotient SQn, and EAr„ is contractible. 

It is also clear that if an element of I]Aut(F„) stabilizes a simplex then it fixes it 
pointwise. since the vertices of any simplex correspond to pairwisc non-isomorphic 
graphs. The upshot of this that YiQn and SAut(_F'„) have the same rational homol- 
ogy; see for example Exercise 2 on page 174 in [B]. 

It is difficult to analyze SQn directly, and so we will work with a certain stratifi- 
cation, similar to the one used in |HVj and jBMj for Q„. For a cactus graph F with 
basepoint p, define the weight 6(F) to be the number of reduced cycles in F that 
contain the basepoint p as a vertex. Also define the coweight c(F) to be ti — 5(F), i.e., 
the number of reduced cycles that do not contain p. Obviously < c(F) < n — 1. 
For c G No let SATn.c be the subspacc of SAr„ spanned by marked bascpointed 
graphs of coweight at most c. Note that SAr„,o is the discrete set of marked roses, 
and TiKn.c ~ if and only if c > n — 1. 

Remark 2.2. Our definition of coweight is related to the degree of a graph, used in 
[HV| and [BMj . One can check that coweight is really just half the degree, and so is 
essentially the same measurement, but in the cactus setting the notion of coweight 
is more natural. 

3. Morse theory 

We now define a height function h on SA'„. This height function is related to 
the one defined in |BM| on the space Kn, though is adjusted to work nicely with 
cactus graphs. Let (F,p, p) be a bascpointed marked cactus graph. For vertices 
v,v' in F, define the distance d{v,v') to be the number of reduced cycles in F that 
share an edge with a minimal-length path from v to v' . Since F is a cactus graph, 
it is easy to see that this is well-defined. Let Ai(F) := {tj G F | d{p, v) = i}, so for 
example Ao(F) = {p}. For each i > define ni(F) — |Ai(F)|. Note that for a 
given reduced cycle C, there is a unique vertex w of C with minimal distance to p. 
Call this vertex the base of C. Define Ci(F) to be the number of reduced cycles in F 
whose base is not in A^. This is a sort of "local coweight," and in particular when 
I = we recover the coweight, c = cq. Define h to be 

Mr) = (co(F),7ii(F),ci(F),n2(F),C2(F)...) 

with the lexicographic order. Note that we should technically write h{T,p,p), but 
since h is independent of p, and p is understood, we will usually just write h(T). 
This is a refinement of c, and we will use h to analyze the connectedness of T,Kn,c- 
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For any vertex {r,p,p) define SA',f to be the subcomplex of J^Kn having ver- 
tices (F'jp'jp') with /i(r') < h{T). We have natural notions of tlie descending star 
and descending link with respect to h. For a vertex F in TiKn, the descending star 
st4,(F) with respect to h is the open star of F in Y^K^^ , that is the set of simplices 
in YK^^ that contain F. The descending Hnk Ik^(F) is the set of faces of simphces 
in st4,(F) that do not themselves contain F. The descending link can be described 
as the join of the descending blow-down complex, or down-link, and the descending 
blow-up complex, or up-link; see |BM| . Here we say that a blow-down or blow-up 
is descending if the resulting graph has a lower height than the starting graph. Of 
course in the up-link we restrict to blow-ups that result in cactus graphs. 

For an edge e in F with vertices v and v' , we call e horizontal if d{p, v) = d{p, v'). 
Otherwise we call e vertical. If a graph F has the property that every reduced cycle 
has length at most 2, we will call F thin. Otherwise we call F non-thin. Note that 
a graph is thin if and only if every horizontal edge is a loop. For a forest F in F, 
let D{F) be the smallest i such that F has a vertex in A^. 

Lemma 3.1. If F connects two vertices in A^)]-^) then h(T/F) > h{T). If F does 
not connect any vertices in Kj^^^p^, then h{T / F) < h{T). 

Proof. First suppose F connects two vertices in A]j(^py Then n]j(^p){T / F) > 
?^_D(F)(r), and none of the ni or Ci change for i < D{F), so h{T/F) > h{T). Now 
suppose F does not connect any vertices in Ap^py Then np,(^p){T / F) = rt£)(i?)(F), 
and again none of the Ui or Ci change for i < D[F). However, since F is reduced, 
blowing down F must increase the number of reduced cycles with base in Ap)(^py 
Thus cp,i^p){T/F) < CD(F)(r), and so h(T/F) < h{T). □ 

This tells us that adjacent vertices in Si^n have different heights, and so de- 
scending stars of vertices with the same height are disjoint. It also implies that a 
single edge is a descending forest if and only if it is vertical. We now analyze the 
descending links of vertices in T,Kn. 

Lemma 3.2. IfT is non-thin, the down-link ofT is contractihle. IfV is thin, the 
down-link of F is homotopy equivalent to aV — 2 sphere, where V is the number of 
vertices o/F. 

Proof. The down-link of F is realized by the posct P(F) of descending forests in F. 
First suppose F is non-thin. Let C be a reduced cycle of length at least 3. Then C 
has precisely two vertical edges and at least one horizontal edge. Let e be a vertical 
edge and 77 a horizontal edge. Then the forest consisting just of e is a descending 
forest, and the forest consisting of t] is not. So, apply the map n- F \ 77 to i-'(F). 
This is clearly a poset retraction onto the poset ^o(r) of descending forests that 
do not contain 77. Since F \ 77 C F for all F, by [Qj 1.3] this induces a homotopy 
equivalence between P(F) and -Po(r). Now apply the map F F Li e to Po(r). 
Since F does not contain 77, F U e is a forest, and is still descending since e is. This 
then induces a homotopy equivalence between Po(r) and the star of e, which is 
visibly contractible, with cone point e. 

Now suppose F is thin. Then every subforest of F is a descending subforest, 
and so P{T) is identical to F{r), the complex of all forests in F. Moreover, since 
every edge of F is contained in a unique reduced cycle, we have that F(F) is simply 
the join of the F{C), as C ranges over every reduced cycle. But clearly F(C) is 
either empty, if C is a loop, or is 5°, if C has two edges. Thus F{T) is homotopy 
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equivalent to a sphere. By [Vl Proposition 2.2], F(r) is homotopy equivalent to a 
wedge of spheres of dimension V — 2, and so it actually must be a single sphere of 
dimension V — 2. □ 

For non-thin F, we now know that lkJ,(F) is contractible, as the join of the 
contractiblc down-link with the up-link. Now suppose F is thin, so the down-link 
is S^~'^, and consider the up-link. For any vertex v ^ p, there is a unique reduced 
cycle Cy containing v such that v is not the base of Cy. If a blow-up B at a vertex 
V ^ p separates the two half-edges of Cy incident to v, we call B separating at 
V. Let YiBU{v) denote the posct of separating blow-ups at v. Let h{v) denote the 
number of reduced cycles whose base is v (the "weight at u"). 



-2 



Lemma 3.3. For v ^ p, ^SBU{v) ~ S'''(^: 

Proof. As in Section 2 of [BMj . we will use the combinatorial framework for blow- 
ups described in [CVj . as the poset of compatible partitions. Label the half-edges 
incident to v that are not in Cy with oi, ai, . . . , af,(i,), ati(t,). Also label the half-edges 
incident to v that are in Cy with oq and ao • Do this so that each shares a reduced 
cycle precisely with a^. We now consider partitions of {ao, ao,ai,ai, . . . , ab(«), at^y)} 
into two blocks {a, a} such that the size of each block is at least two. Since we only 
consider cactus blow-ups, we only consider partitions such that for precisely one 
< i < b{v), Oi and do not share a block. The partition {a, a} is separating 
at V if and only if oq and ao do not share a block. We say two partitions {a, a} 
and {6, 6} arc compatible if either a C & or & C a. Let S denote the simplicial 
complex of partitions, where the vertices are the partitions and each collection of 
r + 1 pairwise compatible partitions spans an r-simplex. Let 5o be the subcomplcx 
spanned by separating partitions, and 5*1 the star of 5o in S. Then Si is clearly 
homotopy equivalent to TiSBU{v), and thus so is 5*0. But Sq is the surface of the 
barycentric subdivision of a {b{v) — l)-simplex with vertices labeled 1, . . . , b{v)^ so 
indeed 5*0 ~ S"'(^)-^ □ 

Corollary 3.4. LetT,SBU(T) := *y(,r-p^SBU{v). Let c be the coweight o/F and 
V the number of vertices. Then 'ESBU{T) ~ S'^~^ . 



Proof. We know by Lemma 13731 that 

which is homotopic to a sphere of dimension {{V — 2) + — 2)). But {V — 

2) + -2) = {v-2) + c-2{V-l)=c-V. □ 

Lemma 3.5. For thin F having V vertices and coweight c, the up-link of {T,p,p) 
in TiKn is homotopy equivalent to S^~^ . 

The proof is essentially the same as the proof of Lemma 2.5 in [BMj . 

Proof. We claim that the up-link is homotopy equivalent to YiSBUiT). For a posct 
P, let P be P U {-L}, where ± is a formal minimal element. Then we have that 
P*Q^Py.Q- ±)}. Let 

X := {/ e W ^BU (v) I 3?; £ Ab(/) with fy G Y,SBU{v)}. 
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Here /„ is a blow-up at v in the tuple /, and D{f) denotes the smallest i such that 
/„ for some u S A;. Define a map r : X — > YjSBU (F) via 

//.A for eE5i3C/(«)\ 

for U^^SBU{v))^^^ 

This is just a restriction of the map r used in the proof of |BM1 Lemma 2.5], and it 
is clearly a poset retraction onto Y,SBU{T). Also, r(/) < / for all f G X, and so 
by [Q] 1.3] this induces a homotopy equivalence between the geometric realization 
of X and 'ESBU{r). But the geometric realization of X is the up-link of F, and so 
by Lemma [3.41 the up-link is homotopy equivalent to S'^~^ . □ 

Proposition 3.6. For any cactus graph F with c = c(F), either lk4,(F) is con- 
tractihle or Iki(F) ~ S"-^ . 

Proof. If F is non-thin, lk4,(F) is contractible. If F is thin, the down-link is homotopy 
equivalent to S^~^ and the up-link is homotopy equivalent to S'^~^ . This implies 
that the descending link is homotopy equivalent to S'^~^ . □ 

Having shown that the descending links are highly connected, basic Morse theory 
tells us that the sublevel sets are also highly connected, since YiKn is contractible. 
Also see the Theorem in |BM| . 

Corollary 3.7. YiKn.c is c — 1 connected. 

Proof. First note that YiKn^n-i = Si<r„ is contractible, and thus n — 2 connected. 
Assuming T,Kn.c+i is c-connected, we need to show that 'E,Kn_c is c — 1 connected. 
But T,Kn^c+i is obtained from T,Kn.c by gluing on the descending stars of graphs 
with coweight c -I- 1 along their descending links, and all these descending links are 
c — 1 connected by Proposition 13.61 so this follows immediately. □ 

4. HOMOLOGICAL STABILITY 

Everything in this section is basically just the version of Section 5 in }HVj for 
the symmetric case, and no major changes are necessary. The only real difference 
is that we have used coweight as our coarse stratification, rather than degree, but 
since TiKn c is c — 1 connected, the numbers all work out exactly as in |HV| . 

Consider the action of I]Aut(F„) on 'SKn- For each c, Y,Kn^c is clearly stabilized 
by i;Aut(i^„), so it makes sense to define SQn.c := Siir„^c/SAut(i^„). As explained 
in |HV| . since Ei^„ is contractible and each SiC„ c is c — 1 connected, it is easy 
to see that EQ^^c has the same rational homology as EAut(F„) in dimensions less 
than c; see for example Exercise 2 on page 174 of [B]. To be precise, we have the 
following 

Lemma 4.1. iJ,(SQ„,c;Q) = -ff»(SAut(F„); Q) for all i < c. Also, i/c(Sg„,c;Q) 
surjects onto iJc(SAut(F„); Q). □ 

To get homological stability for SAut(F„) we can now look for liomological 
stability of YiQn.c- Note that the vertices of SQn are just the homeomorphism types 
of basepointed graphs, since I]Aut(F„) changes the markings arbitrarily. Embed 
T,Kn^c into T,Kn+i^c by sending (F,p, p) to (F V S^,p,p'). Here p' is p extended to 
F V S*^ by sending the new generator to the new loop. This is the same embedding 
as described in |HV| for the Kn case. This induces an embedding l : S(5„ c ^ 
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We now describe a way to "detect" the presence of certain subgraphs at the 
basepoint. If F has rank 71 + 1 and has a loop at the basepoint p then F is in the 
image of t, so we want to be able to detect loops. We also want to be able to detect 
a loop-digon pair. This is a subgraph 5 consisting of three edges and two vertices, 
with two of the edges forming a digon and the third edge forming a loop at one 
vertex. If the other vertex is p, we call 5 a loop-digon pair at p. For reduced cycles 
C, C" we will say that C is above C if the base of C is a vertex of C that is not 
the base of C. 

Lemma 4.2. Let (F,p) be a basepointed cactus graph with weight b, coweight c, 
and rank n. If2c<n then F has a loop at p. If c < 2n/3 then either F has a loop 
or a loop-digon pair at p. 

Proof. First suppose F has no loops at p. Then every reduced cycle with base p 
has at least one reduced cycle above it, so 6 < c. But n ~ b + c, so n < 2c. Now 
suppose F has no loops or loop-digon pairs at p, so every reduced cycle with base 
p has at least two reduced cycles above it. Then b < c/2, and since n = b + c we 
conclude that n < 3c/2. □ 

Remark 4.3. In |HV| . a similar lemma detects loops and theta subgraphs at p. 
Cactus graphs have no theta subgraphs, but in the cactus case these loop-digon 
pairs turn out to yield essentially the same result. 

Proposition 4.4. The map l : SQ^.c ^ EQ^+i.c is a homeomorphism for 2c < 
n + 1 and a homotopy equivalence for 3c/2 < n + 1. 

The proof very closely mirrors the proof of Proposition 5.4 in |HVj . 

Proof. If 2c < n + 1 then every F in TiQn+i.c has a loop at p, so t is a homeomor- 
phism. Now suppose 3c/2 < n + 1, and let F be a vertex not in the image of l. 
Then F has no loops at p but does have at least one loop-digon pair. Let A be the 
subgraph of F consisting of all loop-digon pairs at p, say there are r > 1 of them. 
Then F = A V F', for some F' with rank + 1 — 2r. Now, the open star of F in 
Qn+i,c is the product of open stars of A in Q2r,r and F' in Qn+i-2r,c-r- The for- 
mer consists of a single simplex, since all non-loop edges in A are equivalent under 
automorphisms of A; moreover, every other vertex of this star has lower coweight 
since blowing down any edge reduces c by 1. So, collapsing any non-loop edge of A 
gives a deformation retraction of the star of F into the image of t. □ 

Since t is natural with respect to EAut(i^„) I]Aut(F„+i), we can now prove 
our main result. 

Proof of Theorem \l.l\ We know that when 3c/2 < 71 + 1, 

i/,(SAut(F„);Q) ^ i/,(I]Aut(F„+i);Q) 

is an isomorphism for all i < c, by Lemma HTT] and Proposition l4.4l If n > (3i — 1)/2 
then we can take c = i + 1 and get that 3c/2 = 3(i + l)/2 < n + 1, and so the result 
follows. □ 
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